Superconvergent Functional Estimates from Summation-By-Parts Finite-Difference Discretizations
نویسندگان
چکیده
Diagonal-norm summation-by-parts (SBP) operators can be used to construct timestable high-order accurate finite-difference schemes. However, to achieve both stability and accuracy, these operators must use s-order accurate boundary closures when the interior scheme is 2s-order accurate. The boundary closure limits the solution to (s + 1)-order global accuracy. Despite this bound on solution accuracy, we show that functional estimates can be constructed that are 2s-order accurate. This superconvergence requires dual-consistency, which depends on the SBP operators, the boundary condition implementation, and the discretized functional. The theory is developed for scalar hyperbolic and elliptic partial differential equations in one dimension. In higher dimensions, we show that superconvergent functional estimates remain viable in the presence of curvilinear multiblock grids with interfaces. The generality of the theoretical results is demonstrated using a two-dimensional Poisson problem and a nonlinear hyperbolic system—the Euler equations of fluid mechanics.
منابع مشابه
The Role of Dual Consistency in Functional Accuracy: Error Estimation and Superconvergence
A discretization is dual consistent if it leads to a discrete dual problem that is a consistent approximation of the corresponding continuous dual problem. This paper investigates the impact of dual consistency on high-order summation-by-parts finite-difference schemes. In particular, dual consistent schemes lead to superconvergent functionals and accurate functional error estimates. Numerical ...
متن کاملSimultaneous Approximation Terms for Multi-dimensional Summation-by-Parts Operators
This paper continues our effort to generalize summation-by-parts (SBP) finite-difference methods beyond tensor-products in multiple dimensions. In this work, we focus on the accurate and stable coupling of elements in the context of discontinuous solution spaces. We show how penalty terms — simultaneous approximation terms (SATs) — can be adapted to discretizations based on multi-dimensional SB...
متن کاملSuperconvergent functional output for time-dependent problems using finite differences on summation-by-parts form
Finite difference operators satisfying the summation-by-parts (SBP) rules can be used to obtain high order accurate, energy stable schemes for time-dependent partial differential equations, when the boundary conditions are imposed weakly by the simultaneous approximation term (SAT). In general, an SBP-SAT discretization is accurate of order p+ 1 with an internal accuracy of 2p and a boundary ac...
متن کاملMultidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements
Summation-by-parts (SBP) finite-difference discretizations share many attractive properties with Galerkin finite-element methods (FEMs), including time stability and superconvergent functionals; however, unlike FEMs, SBP operators are not completely determined by a basis, so the potential exists to tailor SBP operators to meet different objectives. To date, application of highorder SBP discreti...
متن کاملA stable and dual consistent boundary treatment using finite differences on summation-by-parts form
This paper is concerned with computing very high order accurate linear functionals from a numerical solution of a time-dependent partial differential equation (PDE). Based on finite differences on summation-by-parts form, together with a weak implementation of the boundary conditions, we show how to construct suitable boundary conditions for the PDE such that the continuous problem is well-pose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 33 شماره
صفحات -
تاریخ انتشار 2011